Sharply $(n-2)$-transitive Sets of Permutations

author

Abstract:

Let $S_n$ be the symmetric group on the set $[n]={1, 2, ldots, n}$. For $gin S_n$ let $fix(g)$ denote the number of fixed points of $g$. A subset $S$ of $S_n$ is called $t$-emph{transitive} if for any two $t$-tuples $(x_1,x_2,ldots,x_t)$ and $(y_1,y_2,ldots ,y_t)$ of distinct elements of $[n]$, there exists $gin S$ such that $x_{i}^g=y_{i}$ for any $1leq ileq t$ and additionally $S$ is called emph{sharply $t$-transitive} if for any given pair of $t$-tuples, exactly one element of $S$ carries the first to the second. In addition, a subset $S$ of $S_n$ is called $t$-intersecting if $fix(h^{-1}g)geq t$ for any two distinct permutations $h$ and $g$ of $S$. In this paper, we prove that there are only two sharply $(n-2)$-transitive subsets of $S_n$ and finally we establish some relations between sharply $k$-transitive subsets and $t$-intersecting subsets of $S_n$ where $k,tin mathbb{Z}$ and $0leq tleq kleq n$.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Sharply 2-transitive sets of permutations and groups of affine projectivities

Using new results on sharply transitive subsets, we determine the groups of projectivities of finite affine planes, apart from (unknown) planes of order 23 or 24. The group of all projectivities of a geometry G is a measure for the complexity of G: this group tends to be rather large if G is far from being a classical geometry. See [PS81] for more information on the role of projectivities in ge...

full text

Sharply 2-transitive groups

We give an explicit construction of sharply 2-transitive groups with fixed point free involutions and without nontrivial abelian normal subgroup.

full text

Sharply transitive sets in quasigroup actions

This paper forms part of the general development of the theory of quasigroup permutation representations. Here, the concept of sharp transitivity is extended from group actions to quasigroup actions. Examples of nontrivial sharply transitive sets of quasigroup actions are constructed. A general theorem shows that uniformity of the action is necessary for the existence of a sharply transitive se...

full text

On the non-existence of sharply transitive sets of permutations in certain finite permutation groups

In this short note we present a simple combinatorial trick which can be effectively applied to show the non-existence of sharply transitive sets of permutations in certain finite permutation groups.

full text

Some sharply transitive partially ordered sets

A partially ordered set (X, is called sharply transitive if its automorphism group is sharply transitive on X, that is, it is transitive and the stabilizer of every element is triviaL It is shown that every free group is the automorphism group of a sharply transitive partially ordered set. It is also shown that there exists a sharply transitive partially ordered set (-,Y, :::;) having some maxi...

full text

Sharply 3-transitive groups

We construct the first sharply 3-transitive groups not arising from a near field, i.e. point stabilizers have no nontrivial abelian normal subgroup.

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 15  issue 2

pages  183- 190

publication date 2020-10

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023